A Characterization of PQI Interval Orders
نویسندگان
چکیده
We provide an answer to an open problem concerning the representation of preferences by intervals. Given a finite set of elements and three relations on this set (indifference, weak preference and strict preference), necessary and sufficient conditions are provided for representing the elements of the set by intervals in such a way that 1) two elements are indifferent when the interval associated to one of them is included in the interval associated to the other; 2) an element is weakly preferred to another when the interval of the first is “more to the right” than the interval of the other, but the two intervals have a non empty intersection; 3) an element is strictly preferred to another when the interval of the first is “more to the right” than the interval of the other and their intersection is empty.
منابع مشابه
Numerical representation of PQI interval orders
We consider the problem of numerical representations of P QI interval orders. A preference structure on a finite set A with three relations P, Q, I standing for " strict preference " , " weak preference " and " indifference " respectively , is defined as a P QI interval order iff there exists a representation of each element of A by an interval in such a way that, P holds when one interval is c...
متن کاملA new approach to characterization of MV-algebras
By considering the notion of MV-algebras, we recall some results on enumeration of MV-algebras and wecarry out a study on characterization of MV-algebras of orders $2$, $3$, $4$, $5$, $6$ and $7$. We obtain that there is one non-isomorphic MV-algebra of orders $2$, $3$, $5$ and $7$ and two non-isomorphic MV-algebras of orders $4$ and $6$.
متن کاملA new characterization of $L_2(q)$ by the largest element orders
We characterize the finite simple groups $L_2(q)$ by the group orders and the largest element orders, where $q$ is a prime or $q=2^a$, with $2^a+1$ or $2^a-1$ a prime.
متن کاملCharacterization of some projective special linear groups in dimension four by their orders and degree patterns
Let $G$ be a finite group. The degree pattern of $G$ denoted by $D(G)$ is defined as follows: If $pi(G)={p_{1},p_{2},...,p_{k}}$ such that $p_{1}
متن کاملInterval Orders and Reverse Mathematics
We study the reverse mathematics of interval orders. We establish the logical strength of the implications between various definitions of the notion of interval order. We also consider the strength of different versions of the characterization theorem for interval orders: a partial order is an interval order if and only if it does not contain 2 ⊕ 2. We also study proper interval orders and thei...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Discrete Applied Mathematics
دوره 127 شماره
صفحات -
تاریخ انتشار 2003